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Approximated Peano Curve. The 
space-filling process has not been 
completed. 

Figure 1A (Prior Art) 
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Boustrophedon Path 



Figure 1B (Prior Art) 
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Archimedes Spiral defined by equally 
distributed points 

Figure 1C (Prior Art) 
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Spiral-like line-based scanning 



Figure ID (Prior Art) 
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Case (A) 

Figure 4B 




Case (B) 
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Smooth transition between two circles of different radii. 

Figure 4D 




Smooth transition between two circles of same radius. 
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Transition between two unit circles of radius 1 . The distance 
between the circles is sqrt(3) 



Figure 4F 
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Beginning (left) and completion (right) of a scanning scheme where the curvature 

is below a certain value 



Figure 5A 
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Construction of s2 and the subsequent part of the curve 
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Conformal Spiral. 

Figure 6 
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Place Object In Scan Region 
702 
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Determine Characteristic Geometry of Scan Region 

704 




Generate Conformal Scan Curve Based on 
Characteristic Geometry 
706 

Scan Region Using the Conformal Scan Curve 
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Determine One or More Characteristics of the Object 

710 

Generate Output Indicating the Determined Object 
Characteristics 
712 
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The first 1000 Halton points (left) and randomly chosen points (right) 
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Original solution (left) and splined version (right). 



Figure 8B 
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Calculate Low Discrepancy Sequence for Scan 
Region 
902 
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Calculate a Motion Control Trajectory Based On the 
Low Discrepancy Sequence 
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Scan Region Using Calculated Motion Control 
Trajectory 
906 

I ~ 

Determine Object Characteristics 
908 

Generate Output Indicating the Determined Object 
Characteristics 
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Figure 9 
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Generate Unbounded Low Discrepancy Point 
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Apply Boundary Conditions to the Unbounded Low 
Discrepancy Point to Generate a Bounded Low 
Discrepancy Point in a Region 
1224 




Store Generated Low Discrepancy Sequence of 
Points Representing a Low Discrepancy Curve in the 

Region 
1228 
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Output Generated Low Discrepancy Sequence of 
Points Representing the Low Discrepancy Curve 
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Figure 12A 



Select a Pair of Irrational Numbers (alphal ,alpha2) 

such that the Sequence ({(n*alpha1)mod1} ? 
{(n*alpha2) modi}) for all Natural Numbers n is a 
LDS in the Unit Square. 
1202 



Select a Length, L, and a Step Rate, epsilon, of the 
LD Curve in the Unit Square 
1204 



Initialize Current Length, I, to Zero, and Initialize 
Current Position (x ,y), (e.g., to (0,0) 
1206 
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Increment x and y and Apply Boundary Conditions at 
Borders of Unit Square (e.g., Toroidal, Reflectance, 
or Both), Generating a Low Discrepancy Sequence 
Point (x n ,y n ) 
1208 




Output Generated Low Discrepancy Sequence of 
Points Representing the Low Discrepancy Curve 
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Figure 12B 




%j Beginning of a Low Discrepancy Curve based on a specific 

m Halton Sequency in 2d 
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Splined Low Discrepancy Curve coarse search 
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Distribution of Travel Distances 
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Comparison of Conformal Spiral and Low Discrepancy Searching 

Figure 13C 



Median Search Distance at Radius! 
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Comparison of Travel Distance for Low Discrepancy Search and 
Conformal Spiral Search 



Figure 13D 



Calculate Low Discrepancy Sequence for Scan 
Region 
1402 

Calculate a Low Discrepancy Curve Based On the 
Low Discrepancy Sequence 
1404 

Scan Region Using Calculated Low Discrepancy 
Curve 
1406 

Determine Object Characteristics 
1408 
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Generate Output Indicating the Determined Object 
Characteristics 
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Select a Parameterization of a Surface S Where the 
Parameter Space is the Unit Square 
1702 



Select a LD Curve in the Parameter Space, i.e., 
Select a Suitable (alphal , alpha2) 
1704 



Determine a Re-Parameterization of S Such That 
the Ratio of Line and Area Elements of S, Based on 
a Riemannian Metric, is Constant 
1706 
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Map the LD Curve in the Unit Square onto the 
Surface S Using the Re-Parameterization 
1708 



Output the Mapped LD Curve on S 
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Figure 17 
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Splined Low Discrepancy Curve coarse search with refined final approach 
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Intensity Field Distribution in Search Area 




Beam intensity distribution in search area 
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Location of the Peak 

Figure 21 A 



Peak Estimate 
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Initial Final Approach Move 

Figure 21 B 



Distribution of Estimation Error X 
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Distribution of Estimation Error ¥ 
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Error distribution of the estimated peak X coordinate error (left) and Y 

coordinate error (right) 
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Determine Characteristics of Region of interest in the 

Region 
2202 

Calculate a Continuous Scan Trajectory Based On 
the Determined Characteristics of the Region of 
Interest 
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Measure Region Along Continuous Scan Trajectory 
to Generate a Sample Data Set 
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Fit the Sample Data Set With a Parameterized 
Surface Using A Model of the Region 
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Calculate Location of Point of Interest Based on 
Parameterized Surface 
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Measure the Region at the Point of Interest to 
Confirm the Calculated Location 
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Generate Output Indicating the Determined Object 
Characteristics 
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Scan Region to Determine An Entry Point and An 
Exit Point of the Region of Interest 
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Determine First Local Point of Interest By Scanning 
Along First Scan Line Between Entry and Exit Points 
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Calculate Second Scan Line Passing Through First 
Local Point of Interest and Orthogonal to First Scan 

Line 
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Scan Along Second Scan Line to Generate Second 
Scan Line Measurement Data 
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Determine Second Local Point of Interest Along 
Second Scan Line Based on Second Scan Line 
Measurement Data 
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Determine Approximate Center of the Region of 
Interest Based on First and Second Points of Interest 
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End 
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